package com.dyz.leetcode._01_array;

import java.util.ArrayList;
import java.util.List;

public class _448_findDisappearedNumbers {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        //数值作为索引，
        int len = nums.length;
        List<Integer> res = new ArrayList();
        for(int i=0; i<len;i++){
            int index = (nums[i]-1)%len;
            nums[index] += len;
        }

        for(int i=0; i<len; i++){
            if(nums[i]<=len){//注意边界有条件
                res.add(i+1);
            }
        }
        return res;
    }
}
